﻿// 量化问题 QUANTIZE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/QUANTIZE

问题：

量化（Quantization）是指通过将具有更大范围的值近似表示为具有较小范围的值来压缩数据的过程。例如，将16位JPG文件转换为4色GIF文件即为量化RGB颜色空间中的颜色，将键为161、164、170、178的四个学生简化为“160年代两个，170年代两个”也可以称为量化。

给定由不超过1000的自然数组成的序列，希望将其量化为最多S种值。量化后的数字可能是原始序列中不存在的数字。可采用多种方法进行量化。例如，将序列1 2 3 4 5 6 7 8 9 10用只使用两个数字来表示，可以选择3 3 3 3 3 7 7 7 7 7，也可以选择1 1 1 1 1 10 10 10 10 10。我们想知道其中使每个数字的平方误差和最小化的量化结果。

例如，将序列1 2 3 4 5量化为1 1 3 3 3时，平方误差和为0+1+0+1+4=6；将其量化为2 2 2 4 4时，平方误差和为1+0+1+0+1=3。

给定序列和S，编写一个程序来计算可能的平方误差和的最小值。

输入：
输入的第一行是测试用例的数量C（1≤C≤50）。每个测试用例的第一行是序列的长度N（1≤N≤100）和要使用的数字的数量S（1≤S≤10）。接下来一行给出了N个整数作为序列的数字。序列中的所有数字均为不超过1000的自然数。

输出：
对于每个测试用例，输出一行，表示将给定序列量化为最多S个数字时的平方误差和的最小值。

示例输入：
2
10 3
3 3 3 1 2 3 2 2 2 1
9 3
1 744 755 4 897 902 890 6 777

示例输出：
0
651
*/
int main()
{
    std::cout << "Hello World!\n";
}

 